Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
نویسندگان
چکیده
منابع مشابه
the investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Levels of Positive Definite Ternary Quadratic Forms
The level N and squarefree character q of a positive definite ternary quadratic form are defined so that its associated modular form has level N and character Xg ■ We define ä collection of correspondences between classes of quadratic forms having the same level and different discriminants. This makes practical a method for finding representatives of all classes of ternary forms having a given ...
متن کاملInteger Factorization of a Positive-Definite Matrix
This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension of the matrix.
متن کاملActive Positive-Definite Matrix Completion
In the FindCandidates function (line 4), Select finds all the single edges that can be added to the current mask graph GΩ while maintaining its chordal structure. To do that, we make use of the clique tree data structure as introduced by Ibarra [1]. Given a graph G = (V,E), the clique tree is a tree C = (VC , EC), in which each node is a maximal clique of G, i.e., VC ⊂ 2 . In our case the numbe...
متن کاملA fast algorithm for computing the smallest eigenvalue of a symmetric positive-definite Toeplitz matrix
Recent progress in signal processing and estimation has generated considerable interest in the problem of computing the smallest eigenvalue of a symmetric positive definite Toeplitz matrix. Several algorithms have been proposed in the literature. Many of them compute the smallest eigenvalue in an iterative fashion, relying on the Levinson–Durbin solution of sequences of Yule–Walker systems. Exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2020
ISSN: 0025-5718,1088-6842
DOI: 10.1090/mcom/3559